GENERALISED KNOT GROUPS DISTINGUISH THE SQUARE 
AND GRANNY KNOTS 
(WITH AN APPENDIX BY DAVID SAVITT) 



CHRISTOPHER TUFFLEY 

Abstract. Given a knot K we may construct a group Gn (K) from the fun- 
damental group of K by adjoining an nth root of the meridian that commutes 
with the corresponding longitude. These "generalised knot groups" were intro- 
duced independently by Wada and Kelly, and contain the fundamental group 
as a subgroup. The square knot SK and the granny knot GK are a well known 
example of a pair of distinct knots with isomorphic fundamental groups. We 
show that G n (SK) and G„(GK) are non- isomorphic for all n > 2. This con- 
firms a conjecture of Lin and Nelson, and shows that the isomorphism type of 
G n (K), n > 2, carries more information about K than the isomorphism type 
of the fundamental group. The appendix contains some results on representa- 
tions of the trefoil group in PSL(2,p) that are needed for the proof. 



1. Introduction 

Wada [8] and Kelly [SJ independently introduced a family of link invariants G n (L) 
generalising the fundamental group of a link L in S 3 . These groups may be defined 
via Wirtinger-type presentations, with conjugation by the generator Xj correspond- 
ing to the over-arc replaced by conjugation by x™, but also admit a description in 
terms of the peripheral system of L. The group G\(L) is simply the fundamental 
group of L, and the second description of G n shows that Gi(L) is a subgroup of 
G n {L) for each n. 

The square knot SK and the granny knot GK are a well known example of a 
pair of distinct knots with isomorphic fundamental groups. They are therefore a 
natural choice for a pair of knots on which to test the strength of the invariant 
G„ . Lin and Nelson [6] report the results of computer experiments in which they 
were unable to distinguish G n (SK) and G n (GK) by counting homomorphisms to 
selected finite groups of orders as large as 360. Although they were not successful 
in distinguishing G n (SK) and G n (GK), they nevertheless conjectured that these 
groups were non-isomorphic for each n > 2. The purpose of this paper is to confirm 
their conjecture, and thereby show that the isomorphism types of the generalised 
knot groups carry more information about K than the isomorphism type of the 
fundamental group itself. 

We will distinguish G n (SK) and G n (GK) for n > 2 by comparing the number 
of homomorphisms into suitably chosen finite groups. Our target groups will be 
wreath products over PSL(2,p), and are described in Section [3] Our main result 
is the following theorem: 
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Theorem 1.1. For each n > 2 there is a finite group H such that 

\Rom(G n (GK),H)\ < | Hom(G„ (SK),H)\. 
Consequently, G n {GK) is not isomorphic to G n (SK) for n > 2. 

Remark 1.2. Although our work confirms Lin and Nelson's conjecture that G n {SK) 
and G n (GK) are non-isomorphic for all n > 2, it also provides counterexamples 
to their initial claim that \ Rom(G n (SK), H)\ = \ Rom(G n (GK), H)\ for all finite 
groups H. The source of the error lies in the statements about permutations used to 
prove Proposition 4.1 of arXiv versions 1 and 2 of their paper, which are incorrect. 
This claim has been withdrawn in the text of subsequent arXiv and the published 
versions of their paper, although it still appears in the abstract of the published 
version. 

1.1. Update. Since this paper was written, Nelson and Neumann [7] have shown 
via topological methods that G2 (K) determines the knot K up to reflection. They 
extend their result to G n (K), n > 2, using the Scott-Swarup JSJ decomposition 
for groups. 

1.2. Organisation. The paper is organised as follows. In Section [2] we describe 
Wada and Kelly's generalised link groups, and obtain presentations for the gener- 
alised knot groups of the square and granny knots. We construct our target groups 
in Section [3l and establish some results that will be used in the proof of Theo- 
rem 11.11 which appears in Section [4] Finally we include an appendix by David 
Savitt, which contains two results on PSL(2,p) that are needed for the proof. 

2. Generalised link groups 

2.1. Definition and presentations. The groups G n (L) may be defined in several 
different ways. Wada defines them via the closed braid form of L, using an action 
of the braid group B m on the free group F m that is compatible with the Markov 
moves. He observes that they admit a Wirtinger-type presentation, and gives a 
topological description of them as the fundamental group of a space associated 
with the link. Kelly, on the other hand, approaches them via the link quandle and 
the Wirtinger-type presentation. We will chiefly use Wada's topological description, 
as this leads to simpler calculations for the groups we are interested in. 

To define G n (L) topologically we glue a torus to each boundary component of 
the exterior of L. We do this via the map / : S 1 x S 1 — > S 1 x S 1 given by 
f(zi 7 z 2 ) = (zi,z 2 ), where z\ represents the meridian and z 2 the longitude. The 
group G n (L) is defined to be the fundamental group of the resulting space, and is 
clearly an invariant of L. 

To obtain a presentation for G n (L) we may take as generators elements xi corre- 
sponding to each arc of the link diagram. This leads to a Wirtinger-type presenta- 
tion, with a relation Xk = x™XiX~ n at each left-handed crossing, and Xk = x~ n XiX™ 
at each right-handed crossing (see Fig.[T]). However, we may also apply the Seifert- 
van Kampen Theorem to obtain a presentation of G n (L) from a presentation 

tt^S 3 \L) = (gi, . . .,g m \ri, ...,r p ) 

as follows. Suppose that L has £ components, and let /ij, Xi be words in the 
generators representing a meridian-longitude pair of the ith component. If the torus 
glued to the iih boundary component has fundamental group (i/j, pi\v%pi — PiVi), 
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FIGURE 1. The Wirtinger-type relations at left- and right-handed crossings. 



then the gluing induces the identifications fa = vf, A^ = p*, and we conclude that 
G n (L) has a presentation 

G n (L) = (gi, . . .,g m , ui, . . . ,ut\ri, ...,r p , = fa, Aj^ = ^Aj, i = 1, . ..,£). 

Thus, G n (L) is obtained from the fundamental group of L by adjoining an nth root 
of each meridian that commutes with the corresponding longitude. Note that, since 
fa and i>i commute, we are not required to use zero-framed longitudes, and may 
freely replace A, with A^ = Aj/xf for any k. 

When K is a knot the presentation above reduces to 

G n (K) = (gi, ... ,g m , v\r%, . . . , r p , v n = fa \v = i/X). 

Let rfji denote the set of nth roots of /i in G n (K), and let C be the centraliser of 
/i in iti(S 3 \ K). Then C acts on by conjugation, and in particular, when K 
is composite the longitude of each factor permutes the nth roots of fa This action 
underlies the method by which we will distinguish G n (SK) and G n (GK). 

Remark 2.1. Crisp and Paris [2] generalise Wada's representations of the braid 
groups and use their generalisations to define further group invariants of links. 
Given a group H and an element h of H their construction leads to an invariant 
F(H,h)i such that G n is the case H = Z, h = n. Topologically, their construction 
replaces the attached tori with attached copies of X x S 1 , where ni(X) = H and 
each meridian is attached to a loop representing h. Careful attention is paid to the 
framing in attaching the S 1 factor to the boundary torus. 

The ability of such an invariant to distinguish links depends on the extent to 
which it is able to remember the peripheral system. Conway and Gordon [T] define 
an extension of tti(S 3 \ K) that completely classifies knots up to oriented equiv- 
alence. Their construction allows them to recover the subgroups (/i), (A) as the 
images of the normalisers of certain subgroups of finite order. This method does 
not appear to be directly applicable to G n , since it has no torsion, but might apply 
to ^(H,h) f° r suitably chosen H and h. 

Remark 2.2. When n = 2 the space used to define G n {L) topologically is a closed 
non-orientable 3-manifold. Nelson and Neumann's proof [7j that G2(K) determines 
K up to reflection uses the JSJ decomposition of this 3-manifold. 

2.2. The square and granny knots. In this section we obtain presentations for 
the generalised knot groups of the square and granny knots. Our presentations may 
be obtained from those given in [6] , but our derivation uses the Seifert-van Kampen 
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left-handed trefoil right-handed trefoil 



Figure 2. Generators for iri(S 3 \ K) for the left and right trefoils. 

method described above, rather than the Wirtinger-type presentation, and is more 
direct. 

The granny knot is the connect sum of two left- or two right-handed trefoils, 
while the square knot is the connect sum of a left- and a right-handed trefoil. The 
fundamental groups of these knots are therefore amalgamated free products of two 
copies of the trefoil group. Accordingly, we begin by fixing notation for the trefoil 
group T. We choose generators for T as shown in Fig. [2 so that for both the left 
and right trefoils we have 

T = (a, 6, c\ab = be — ca) = (a, c\aca = cac). 

This may be put in the form 

T=(x,y\x 3 =y 2 ) 

by letting x = ab, y = abc, and we note that any two of a, c, x and y generate T. 
The 0- framed longitude corresponding to a of the right-handed trefoil is represented 
by (6ac)a -3 , while that of the left-handed trefoil is represented by (c~ 1 a~ 1 b~ 1 )a 3 . 
Note that x 3 — (bac)a 3 and x~ 3 = (c~ 1 a~ 1 b~ 1 )a~ 3 respectively also represent 
longitudes corresponding to a, albeit with framings 6 and —6. 

To obtain presentations and longitudes of the square knot and granny knot 
groups we refer to Fig.[3J The group tti(S 3 \ (Ki#K 2 )) is given by 

ir^S 3 \ (Xi#X 2 )) = ir^S 3 \ K x ) ^{S 3 \ K 2 ), 

and has meridian and longitude /i = /ii = /^2, A = A1A2. Let 

f=(d,e,f\de=ef = fd) 

be a second copy of T, with w = de, z = def, and identify the meridians a and d 
to get 

tti(SK) = iri(GK) = (a, c, f\aca = cac, afa = faf). 

Letting K\ and K 2 be right- and left-handed trefoils respectively we may take 
x 3 w~ 3 = (ca) 3 (fa)~ 3 as a longitude of SK; and similarly, letting K\ and K 2 be 
two right-handed trefoils, we may take x 3 w 3 — (ca) 3 (fa) 3 as a longitude of GK. It 
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Figure 3. Meridian and longitude for the connect sum of two knots. 



now follows that 

G n {SK) = (a, c, f, v\aca = cac, afa = faf, v n = a, x 3 w~ 3 v = vx 3 w~ 3 ) 1 

G n {GK) = (a, c, /, v\aca = cac, afa — faf, v n — a, x 3 w 3 v = vx 3 w 3 ), 

which we may re- write as 

G n (SK) = (a, c, f, v\aca = cac, afa — faf, v n = a, w~ 3 vw 3 = x~ 3 vx 3 ), 

G n (GK) = (a, c, f, v\aca = cac, afa = faf, v n = a, w 3 i>w~ 3 — x~ 3 vx ). 

We note that the only difference between the two presentations is the last relation, 
which relates the actions by conjugation of the longitudes of each factor on the nth 
roots of a. 

3. The target groups 

3.1. Construction. We will use as target groups wreath products of the form 

W/ = V q , r I PSL(2,p) = (2V) pl(Fp) x PSL(2,p), 

where p, q, r are distinct primes, P 1 (F p ) is the projective line over the p-element 
field, and 2\ r is a semidirect product 

2\ r = {Z/qZy- 1 x (Z/rZ). 

Wc define these groups and some associated homomorphisms below. 

To construct V q . r we regard V = (Z/qZy^ 1 as the additive group of the finite 
field Fgr-i. The multiplicative group F* r _j is cyclic of order q r ~ 1 — 1, and so 
contains an element £ of order r, because r divides g r_1 — 1 by Fermat's Theorem. 
We may therefore define multiplication in T> q r = V x Z/rZ by 

(v, i) ■ (w,j) = (v + Cw, i + j). 

We remark that when r = 2 we have V = Z/qZ, and ( = — 1 of (multiplicative) 
order two in (Z/qZ) x . Thus T> q ^ is isomorphic to D qi the dihedral group with 2q 
elements. The group 2?2,3 is also isomorphic to a familiar group, the alternating 
group A4. Under an isomorphism 2?2,3 — * the normal subgroup V = (Z/2Z) 2 
maps onto the Klein 4-group generated by the permutations of order two. 

To define the wreath product we regard vectors in (F p ) 2 as rows, and use the 
faithful action of PSL(2,p) on the projective line induced by the natural action of 
SL(2,p) on row vectors by right multiplication. For convenience we will identify 
the point in P 1 (F p ) with homogeneous co-ordinates [x : y] with the quotient x/y G 

Z/pZU {00}; under this identification the action of the class of a ^ 



in PSL{2,p) 
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is given by the fractional linear transformation z i— > . This right action on 

bz + a 

indices induces a left action of PSL(2,p) on (T> q r ) v ( v p\ and we define Tt q,r to be 

the semidirect product of (fq,r) pl ^ Fp ^ by PSL(2,p) defined by this action. Elements 
of H qr then have the form 

a = ((ao, ai, . . . , a p _i, aoo), a), 
where an € £> g ,r for each i and a G PSL(2,p) 1 and multiplication is given by 

(a/3)j = Oi0i.&, a(3 = afj. 

Note that as permutations, a and /3 are composed from left to right. We adopt the 
convention that a" 1 means (aj) — 1 , so that (a -1 )^ = (aij.s-i) = a~._i. 
The quotient map T> q , r — *■ Z/rZ induces a quotient map 

H q / ->Z/rZlPSL(2,p). 

We will write [g] for the image of g E T) q r in Z/rZ, so that the map 7i*' r — > 
Z/rZ i PSL(2,p) is given by 

H = ((hi, [ai], ■ • ■ , [ap-i], [<Xoo]),a)- 

This map splits, and it will be convenient to distinguish a subgroup of Tl^ r iso- 
morphic to Z/rZ I PSL(2,p). Fixing ^eD, r such that [£] = 1 G Z/rZ we let 

^; = (0?PSi(2,p)cw^. 

Since Z/rZ is abelian we may quotient further to get a well defined map 
H q / -» Z/rZ ? PSL(2,p) -> Z/rZ, 

given by 

[[«]] = [«o] + [«i] + ■ • • + K-i] + [«oo]. 

The subgroup V i PSL(2,p) has a similarly defined map || • || : V I PSL{2,p) -> V. 
We will use these abelianisations in Section l4~4l 

To prove Theorem 11.11 we will choose p co-prime to ji, g dividing n, and r co- 
prime to n and \PSL(2,p)\. These divisibility requirements reflect the roles that 
the factors PSL(2,p), (Z/qLY" 1 and Z/rZ play in the proof. The PSL(2,p) factor 
ensures that there are nontrivial homomorphisms G — > 7i^ r ; the (Z/qZy^ 1 factor 
will give us many nth roots; and the Z/rZ factor will exhibit the nontrivial action 
by x 3 ,w 3 € G on the roots of the meridian. 

Remark 3.1. When p = 5 we have PSL(2,5) = As, which was the group used 
by Fox [4] to show that the complements of the square and granny knots can be 
distinguished by their peripheral subgroups. 

3.2. Example. As an aid to understanding we illustrate the above constructions in 
the case ofHg' 2 . This group is not used in the proof of Theorem 11.11 (distinguishing 
w ±3 will ultimately hinge on being able to distinguish ±3fc in Z/rZ), but has the 
advantage of being a small example with a simple geometric interpretation. 

The permutation representation of PSL(2, 3) on P 1 ^) induces an isomorphism 
between PSL(2,3) and A4. Since 155,2 is isomorphic to D5, we therefore have 
Til' 2 = D5 IA4. To give this group a geometric interpretation let V be the group 
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Figure 4. The vertex labelling of the pentagon, and generators for D 5 . 



of symmetries of four regular pentagons. Label the vertices of each pentagon as in 
Fig. H and let 



p = (0 1 2 3 4), 



a=(0)(14)(2 3) 



be the indicated generators of D 5 . The labelling allows us to regard maps between 
distinct pentagons as elements of D 5 , and induces an isomorphism V — > D^lS^. Our 
group H-l' 2 may therefore be viewed as the subgroup of V such that the underlying 
permutation of the polygons is even. 

To illustrate the group operations in H.^ 2 define A, B, C in SX(2,Z) by 



A = 



1 
1 1 



B = 







C = AB = 



-1 

1 -1 



and let d, (3, 7 be the corresponding projections to PSL(2, 3). As fractional linear 
transformations we have 



z • a = z + 1, 



■$ = -1/* 



z-7 = (z- a) ■ $ = -1/(2+1), 



giving 



(0 1 2)(oo), 



0=(O oo)(12), 



7 = a/3 = (0 2 00) (1) 



as permutations of {0,1, 2, 00}. Elements a, j3 G K 3 ' permuting the pentagons 
according to d, /? may therefore be visualised as in Fig.[5l where each arrow and label 
describes an isometry of pentagons. The product 7 = a/3 is found by composing a 
and (3 from left to right, and inverses are found by reversing all arrows and inverting 
all labels. For example, if 



f3=((p 3 ,p,p\a)J), 



then 



7 = ((p- p,p 2 a ■ p 4 ,p 3 • p 3 ,p 4 er • (j),a/3) = ((p 2 , p 3 a, p, p 4 ), 7) , 
- 1 = ((p^.p^VtrJ-SCpV)" 1 )^- 1 ) = ((p 2 ,p 4 ,A,pV),d- 4 ). 



The homomorphism 



5.2 



Z/2Z i PSL(2,3) records whether each map 



«i preserves or reverses orientation, and [[ • ]] records a "net change of orientation" . 



8 



CHRISTOPHER. TUFFLEY 




Figure 5. Visualising elements and group operations in H^ 2 . 



With a, P and 7 as above we have 

[a] = ((0,1, 0,1), a), [/?] = ((0,0,0,1),^), [7]= ((0,1, 0,0), 7), 
[[«]] - 0, [[/?]] = 1, [[7]] = [[a]] + [[/?]] = 1. 

The homomorphism || • || mapping VlPSL(2, 3) = (p) ? ^4 onto (p) is similar to [[ • ]] 
and records a "net rotation": if S = ((p 3 , p, 1, p 3 ), 5) then \\S\\ = p 3 + 1 +°+ 3 = p 2 . 
Finally, to split [•] we may choose say £ = cr; then A\ = (er) I PSL(2,3) is a 
subgroup of mapped isomorphically onto Z/2Z ? PSL(2, 3) by [ • ]. 

Looking ahead to Section EOl observe that the isomorphism V —> D5IS4 depends 
on the choice of identification of each pentagon with the labelled pentagon of Fig. [4] 
From the perspective of H.3' 2 , changing these identifications conjugates the group 
by an element 5 such that 6=1. For example, relabelling pentagons one and two 
so that ao and ct\ are the "identity" conjugates Tl\' 2 by ((1, ao, a^cxi, 1), l), and 
takes a to ((1, 1, aoa\a%, (Xoo), a). The composition aoai«2 occurring here is a 
map from the zeroth pentagon to itself, and as such is well defined up to conjugacy 
under such relabcllings. We will refer to such a composition around a cycle of a as 
a cycle-product. 

Let e be an element of Tl\' 2 such that e = a = (0 1 2) and Ej.g = £j for all i. 
In other words, £ has the form ((eo, £0, £o, £00), £*) ■ Using a similar relabelling to 
the above we find that e is conjugate to ((1, 1, £q, Eqq), d). Since the cycle-product 
ctoaia.2 necessarily has a cube root i] in D5, we may set Eq = 77, £00 = and 



GENERALISED KNOT GROUPS DISTINGUISH THE SQUARE AND GRANNY KNOTS 9 



conclude that a is conjugate to e. The benefit of this is that certain calculations are 
simpler for e than they are for a: for example, e k is simply ((e§,e§,£o,£^ ),d fe ). 

In Section 13.41 we will say that an element e such that Si is constant on orbits 
of s is in standard form. For a, /3 and 7 as above we find that a is conjugate to 
((<7, a, a, p A cr), a) , and 7 is conjugate to ((p 4 , p 3 <r, p 4 , p 4 ), 7) . Thus, both a and 7 
are conjugate to elements in standard form; in fact, a may be conjugated further to 
((<7, a, a, a), a), so a is conjugate to an element of _A| in standard form. However, (3 
cannot be conjugated to standard form, because the cycle-product /?o/3oo = p 3 c has 
no square root in D§. Our arguments in later sections will be simplified by showing 
that we can typically avoid this situation, and restrict our attention to elements in 
standard form. 

3.3. The structure of V qr . We will make use of the following facts about ele- 
ments of T> q r and representations of T in T> q y. 
Lemma 3.2. 

(1) If g £ T3q,r then the order of g is 1, q, or r. 

(2) If g,h € D q ,r commute then either g,h £ V , or g and h belong to the same 
cyclic subgroup of order r. 

(3) If g — (v,Q) has order q then the conjugacy class of g is 

«<>,0)|0<i<r-l}, 

and if g = {v,i) has order r then the conjugacy class of g is {h : [h] = i}. 

(4) If {q, r} =/= {2, 3} then a homomorphism (j) : T — * Dq.r factors through Z. 

Proof. Since elements of V have order 1 or q, to prove part |lj it suffices to show 
that an element (v, i) with i ^ has order r. This follows from the fact that Q 
satisfies the equation 

1 + C + C 21 + • • • + = 

in Fgr-i. 

To prove part ([2]), suppose that g — (v,i), h= {w,j) commute and that g £ V . 
We must show that h £ (g). The equation gh — hg is 

(v + Cw,i+j) = (w + ( j v,i+j), 

which gives (1 — C J ) V — (1 — C) w - Our assumption that g (I V is equivalent to 
i ^ mod r, which implies firstly that 1 — is nonzero in ¥ q r- 1 , and secondly that 
there is some 1 < k < r such that j = ki mod r. Thus 

1 - C ki 



(i-C)(i + C + C 2l + --- + C (fe ~ 1)4 ) 

= r- V 

= (1 + c + c 2i + • • • + c (fc_1)i ) v, 

and it follows that h — g k . 

Part ^ implies that the stabiliser of g £ T> q r has order q r ~ 1 if g has order q, 
and order r if g has order r. Thus, the conjugacy class of g has size r if g has 
order q, and size g r_1 if g has order r. Part ([3]) now follows from the fact that the 
conjugacy class of (f,0) must contain the r element set consisting of the orbit of v 
under the action of (£), and the fact that the conjugacy class of (v, i) is contained 
in the q r ~ 1 element set {h : [h] = i}. 
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Finally, to prove part (j4]) we consider the image of a; 3 = y 2 , which generates the 
centre of T. By ([2|), if a; 3 does not map to the identity then the image of 4> lies 
in an abelian subgroup, and <j> must factor through the abelianisation T — > Z. On 
the other hand, if {q,r} ^ {2,3} and (/>(x) 3 = 4>(y) 2 = 1, then at least one of <f)(x), 
4>{y) must be the identity, in which case the image of <j> lies in the cyclic subgroup 
generated by the other. □ 

3.4. The cycle-product and some consequences. In this section we gather 
some results on conjugacy classes, centralisers, and mth powers in TL^ r that will 
be needed in what follows. Our main tool for proving the results will be the cycle- 
product, which may be regarded as a kind of monodromy. 

Given a £ Ti^ and i € P 1 (F p ) we define the cycle-product of a at i by 

ii(&)-X 

7r i( Qf ) = Yi ai - &k = a i a i-aCti-a 2 ' ' ' a i . & e i (&)-i , 
fc=0 

where £i(a) is the length of the disjoint cycle of a containing i. The cycle-product 
is thus the ordered product, beginning at i, of atj for j in the disjoint cycle of 
a containing i. We note that the value of the cycle-product on a given cycle 
depends on the starting point i, but the conjugacy class does not, because 1x^(0) = 
TTi(a)ai. 

Given 7 G TL^ r we will say that 7 is in standard form if 

li-i = It 

for all i. If in addition 71^(7) = 7'* = 1 if and only if 7, = 1, we will say that 7 is 
in reduced standard form. Our first two results generalise the example at the end 
of Section 13.21 and show that many elements of H^' r are conjugate to an element 
in reduced standard from. 

Lemma 3.3. Suppose that £i(a) is co-prime to the order of 7Tj(a) for all i. Then 
a is conjugate to an element 7 in reduced standard form such that 7 = a and 7^(7) 
is conjugate to 7Tj(a) for all i. 

Proof. Let O be a set of orbit representatives for the action of (a) on P 1 (F p ). Let 
(3 = SaS^ 1 , where S G Ti^' r is defined by 6 = 1 and 

m— 1 

k=0 

for each j G O and 1 < m < £j(a). Then j3 = a, and 

TTi(a) if z G O, 



Pi = 5 i a i 5 i , & 



1 otherwise. 



Let j G O. Since £j(&) is co-prime to the order of 7Tj-(a), there is rjj G (irj(a)} 
such that ?)/ = 7Tj(a). Define 7 G 7i|/ r by 7 = a, and 74 = r]j if j represents the 
orbit of i. Then 7 is in standard form, and 7^(7) = 7^(7) = nj(a) for all j £ O and 
i in the orbit of j under a, so 714(7) is conjugate to %i(a) for all i. Moreover, 7 is 
reduced, because 74 € (711(7)) f° r a ^ *• Since 7^(7) = irj(a) for all j G 0, and is 
a set of orbit representatives for (7) acting on P 1 (F P ), the first paragraph implies 
that 7 is conjugate to (3, and hence to a. □ 
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Lemma 3.4. Let a be an element ofTi.^ 1 " in standard form such that on has order 
1 or r for each i. Then a is conjugate to an element 7 of A r p in standard form. 
Moreover, if a is reduced then 7 may be chosen to be reduced. 

Note that if a is in reduced standard form and 71", (a) has order 1 or r for all 
i, then on must have order 1 or r for all i also, so a satisfies the hypotheses of 
Lemma 1331 We will use the lemma in this form in Section [4731 



Proof. By Lemma [3. 21 on is conjugate to ^ ai ' for each i. Since a is in standard form 
we may therefore choose € V q , r for each i such that Pi. a = Pi and PiOnP~ x G (£). 
Let 7 = /3a/3 _1 , where (3 = ((Po,Pi, ■ ■ ■ ,Ax>), l). Then 

so 7 € Ap. Moreover 7 = a, so 

and 7 is still in standard form; and 71^(7) = /3j7Ti(a)/3r for all i, so if a is reduced, 
so is 7. □ 

We next study certain elements of the centraliser of an element in reduced stan- 
dard form. 

Lemma 3.5. Let a be an element in reduced standard form, and suppose that 7 
commutes with a. Lf on is constant on orbits of 7 then 7, commutes with on for 
each i, and ji is constant on orbits of a. 

Proof. We have (cry), = 0.^.3, and (7a); = 7^7 = 7,0^. Thus 07 = 7a implies 
(3.1) 7j.fi = OL~ x ^iai 



for each i. If «j = 1 then we are done. Otherwise, we conjugate ()3.1|) by aj 
repeatedly and use the fact that 

Qi-a.3 — ^0 get 

7i = li.&hW = "i 7*«i ■ 

Now =^ 1, because on ^ 1 and a is in reduced standard form. Therefore af^ 

generates (o;,), because ctj has prime order. It follows that oti and 7, commute, and 
equation (|3.ip becomes 7,-.a =7,', as required. □ 

Finally, we give a necessary condition for a € TL^ r to be an mth power. We will 
use the condition in Section [4.31 with m = n, and again in Section [4.41 with m = 2 
and 3. 

Lemma 3.6. Suppose that a = 7™ in TC^' r . Then 7™ 1 = a, and 

f\ I ( N\m/gcd(£i(7),Tn) 
n(a) = (7Ti(7)J 

Ln particular, the conjugacy class of TTi(a) is constant on orbits 0/7. 
Proof. The equation a = 7™ gives a = 7™ and 



• [ 7i7 fc = 7 J 7i77 l -7 2 ■ • • li- 



fc=0 
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for all i. Suppose that i belongs to a cycle of 7 of length £. Then i belongs to a 
cycle of a of length £' = £/ gcd(£, to), and 

e'-i e'-i i'-im-i ml'-i 

^(a) = Yi ai - &3 = n a i-i ms = n n 7i-7""+" = xi 

s=0 s=0 s=0 k=0 t=0 

Let to' = m/gcd(£, to). Then m£' — 1 — lcm(7, m) — 1 = £m' — 1, so 

mt'-l m'-li-l m'-l 

n = n n^-7 fs+fc = n = (^w)™ , 

t=0 s=0 fe=0 s=0 

giving TTi(a) — (71^(7)) 8 ° d ^ , as required. The last statement follows from the 
fact that £i(j) and the conjugacy class of ^(7) are constant on orbits of 7. □ 

4. Proof of Theorem 11.11 

4.1. Strategy. As observed by Lin and Nelson [5] in the case K = SK or GK, 
every homomorphism from G n (K) to a group H arises as a compatible choice of a 
homomorphism from G\(K) to H and an nth root of the image of the meridian. 
Given a map p : G\ (K) — > iJ and an element 77 of if, we will say that (p, 77) is a map- 
root pair for .fT in if if 77" — p(p) . Clearly, a map- root pair defines a homomorphism 
p : G n (K) — > H precisely when it satisfies the compatibility condition 

p(\)n = ?7p(A). 

Since G\ (SK) and G\ (GK) are both isomorphic to 

G = (a, c, f\aca — cac, afa — faf), 

with common meridian a, map-root pairs for GK and SK in Ti.^ r co-incide. A pair 
(p, 77) is compatible for SK if 

p(x 3 w~ 3 )rj = r]p(x 3 w~ 3 ), 

and it is compatible for GK if 

p(x 3 w 3 )r] = rjp(x 3 w 3 ). 

We may regard a homomorphism p : G — ► 7i* ,r as a pair of homomorphisms 
p c , Pf : T — * W| ,r such that p c (a) = Pf(a), using the fact that 

G = (a, c) * {a) (a, /) = T * {a) T. 

Given a € W/ ', let 

C(a) = {f3&C nr (a):0=l}. 

We define an action of C(a) on map-root pairs (p, rj) = ((p c , Pf)>v) such that 
p(a) = a by /3 • (p, rj) = ((3 ■ p, 77), where 

f3-(p c ,Pf)^( Pc ,(3p f p- 1 ). 

We prove Theorem 1 1.1 1 bv showing that, for suitably chosen p, q and r, 

(I) for any map-root pair (p, rj) for SK and Gif in H^' r , the orbit of (p, 77) 
under the action of C(p(a)) contains at least as many compatible pairs for 
SK as it does for GK; and 
(II) there are compatible map-root pairs (p, 77) for SK in 7i*' r such that the orbit 
of (/?, 77) under the action of C(p(a)) contains no pairs that are compatible 
for GK. 
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The prime r will be chosen so that r is co-prime to n and \PSL(2,p)\. This 
implies that r is co-prime to 6, because 6 divides the order of PSL(2,p) for all p. 
The primes p and q will be chosen depending on n as follows: 

(1) If n is not divisible by 30 then we let p be the least prime co-prime to n, 
and let q be any prime dividing n. In this case p = 2, 3 or 5, PSL(2,p) is 
isomorphic to S3, A4 or A 5 , and r is co-prime to 6n if p — 2 or 3, or to 30n 
if p = 5. 

(2) If 30 divides n then we may choose q > 5 dividing n, and we choose p 
co-prime to n such that PSL(2,p) has no elements of orders 4, 5, 9, or q. 

For p co-prime to 2 we have 

|PS£(2,p)| = ^(p-l)(p+l), 

so PSL(2,p) has no elements of orders 5, 9 or q if p ^ or ±1 mod 5, 9 or q. To 
show that we may avoid elements of order 4 we use the fact that —1 is a sum of 
two squares mod p. If a 2 + b 2 = — 1 in Z/pZ then the matrices 



" 1" 




a b 


-1 


? 


b —a 



belong to SL(2,p), and for p > 3 their images in PSL(2,p) generate a subgroup K 
isomorphic to Z/2Z x Z/2Z. If p is congruent to 3 or 5 mod 8 then \PSL(2,p)\ = 
4 mod 8, so if is a Sylow 2-subgroup and there are no elements of order 4. Sufficient 
conditions on p in case ([2]) may thus be expressed in terms of congruence conditions 
modulo 5, 8, 9 and q, and Dirichlet's Theorem guarantees that we may choose p as 
required. 

The conditions on p, q and r are chosen in part so that the order of a nontrivial 
nth power in PSL(2,p) satisfies the following lemma. In particular, the lemma 
shows that when n is divisible by 30 we may use Proposition IA.51 This will be 
important when we study the image of the longitude in Section 14.41 



Lemma 4.1. Let T n = <f> 7^ 1 in PSL{2,p). Then the orders of r and <j) are 
co-prime to both q and r. If 30 \ n then p = 2, 3 or 5, and 



ord(r) = ord(</>) 
7/30 I n then ord(0) > 6. 



2 or 3 if p — 2 and gcd(3, n) = 1, 
p otherwise. 



Proof. The fact that ord(r) and ord(</>) are co-prime to r is immediate from the 
fact that r is co-prime to \PSL(2,p)\; the fact that they are co-prime to q comes 
from the fact that PSL(2,p) has no elements of order q if 30 | n, and no elements 
of order q 2 when 30 \ n. 

The statements about ord(r) and ord(0) when 30 { n are proved by explicitly 
considering the orders of elements in PSL(2,p). If p = 5 then an element of 
PSL(2,5) = A5 has order 1, 2, 3 or 5. Since we use p = 5 exactly when n is 
divisible by 6 but not by 5, a nontrivial nth power and its root must both have 
order 5. Similar arguments apply when p = 2 or 3. 

Finally, if 30 | n then n is divisible by 6, so is a sixth power. In this case 
2 < ord(0) < 6 is impossible, because otherwise some power of r would have order 
4, 5 or 9, contrary to the choice of p. □ 
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4.2. Overview. In order to prove statements (jXJ) and (jTTJ> we must calculate the 
nth roots of the image of the meridian, and the possible images of the longitudes 
x 3 , w 3 of the two factor knots. We do this in Sections 14.31 and 1 4.41 respectively, and 
then prove statements (p} and (|TTJ in Section 14.51 In Sections 14.31 and 14.41 we will 
restrict our attention to nth powers in TC^ 7 ' that project to nontrivial elements of 
PSL(2,p), as nth powers that project to the identity are easily handled separately. 
The calculations will be simplified by first showing that up to conjugacy, such an 
nth power is an element of AL in reduced standard form. We assume throughout 
that p, q and r are chosen as described in the preceding section. 

The results and arguments of the following sections are fairly technical, and it 
will be helpful to have an overview of the ideas underlying the proof. These are 
most readily seen when p(a) — a = rf 1 is in reduced standard form, and the order 
of r) is co-prime to n. We outline the argument in this case. Under these conditions 
f) is a power of a, so the orbits of a and fj co-incide. Lemma 13.51 thus implies that 
n is in standard form, and we therefore have 

on = (V n )i = (ViT 

in T> qtr . Since n is divisible by q but not by r, either on is of order r and rji is the 
unique nth root of on in {on), or on = 1 and rji S V. Thus, nth roots n of a with 
ordry co-prime to n are parametrised by V c , where c is the number of cycles of f] 
on which on = 1 . 

To calculate the possible values of e = p(x 3 ) we will use Theorem IA.11 which 
shows that either s = d 6 , or e = 1. Since e commutes with a, Lemma 13.51 implies 
that Ei is constant on orbits of a, and commutes with on for all i. When i = a e 
we will be able to show that in fact e = a 6 , and when e is trivial Proposition IA.5I 
will allow us to show that [ei] is constant. Consequently, in the latter case [si] 
is equal to the average value [[e]]/(p + 1), which is equal to 6[[a]]/(p + 1). The 
same arguments apply to <5 = p{w 3 ), so the action on V c induced by e or 5 acting 
on the roots of a by conjugation is cither trivial, or is given by multiplication by 
£6[[a]]/(p+i)_ Writing the compatibility conditions in the form 

it is easily checked that for such roots either both, neither, or only the left condition 
(that for SK) will be satisfied. The strict inequality in Theorem 1 1.1 1 will come from 
showing that this last case can in fact occur. 

In general, e and S will be as described above, but r) need not be a power of d, 
so n need not be in standard form. As a result, the set parametrising the nth roots 
of a that project to a given element of PSL(2,p) can be more complicated. The 
product V c will nevertheless still occur as a factor, with e and 6 acting as above 
again playing an important role in determining compatibility. However, it will no 
longer be the case that a compatible pair for GK is necessarily compatible for SK, 
necessitating our use of the C(a)-action as an accounting device. 

4.3. The image and roots of the meridian. In this section we characterise up 
to conjugacy solutions to the pair of equations rf 1 = a, a ^ 1. This determines the 
possible values of the image and root of the meridian in a map-root pair (/?, n) with 
p{a) ^ 1. In what follows we will use 1/n to denote the multiplicative inverse of n 
in Z/rZ. 
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Lemma 4.2. If a is an nth power in H^ ,r such that a ^ 1, then a is conjugate to 
an element of Ap in reduced standard form. 

Lemma 4.3. Let a be an element of Ap in reduced standard form such that a ^ 1, 
and suppose that t is an nth root of a in PSL(2,p). Then a has an nth root 
rj € 7ij5' r such that fj = r if and only if on is constant on orbits of t. If so, 
then rji is constant on orbits of a. Let a be a disjoint cycle of t of length £, let 
d — gcd(£, n), and let j S P 1 (F p ) belong to a. Then r\i is completely determined on 
a by the values of rjj, r]i. T , T)i. T d-i. The possible values for these elements are 
given by the solutions to 

d-l 

(4.1) Yl ilj-r* = VjVj-r ■ ■ ■ Vj-rd-i = ay* 1 

fc=0 

i n (0 if a j 7^ 1; an d the solutions to 

d-l 

(4.2) J| rjj.rk = T] j T) j . T ■ ■ ■ rjj.T-d-i 6 V 



k=0 



in T>q t r if aj = 1. 



Note that when d = 1 (i.e., when r is a power of a), Lemma 14.31 asserts that 
a does have nth roots r] such that r) — r, and that any such root is in standard 
form. Equations (|4. 1 [) and (|4.2[) reduce respectively to rjj — (x~J n and r/j 6 V, in 
agreement with our treatment of this case in Section [4.21 



Proof. If r/ n = a then by Lemma 13.61 we have 

Now q divides n but not £i(ri), by Lemma 14. 1[ so iti(a) is a qth power in T> qr . 
Therefore TTi(a) has order 1 or r for each i. Since £i(a) is co-prime to r for all 
i, Lemmas 13.31 and 13.41 imply that a is conjugate to an element of Ap in reduced 
standard form. This proves Lemma [4~2l 

We now suppose that a is an element of Ap in reduced standard form, and that 
r\ is an nth root of a such that f] = t. Let a, I and d be as in the statement of the 
lemma. Then cr™ consists of d disjoint cycles of length £/d, so if i belongs to a we 
have 

^(a) = af d = ^ M/d - 
By Lemma 13.61 the conjugacy class of 7Tj(a) is constant on er, so £[ai]/d is constant 
on a by Lemma 13.21 Since £ is co-prime to r this implies that [ati], and hence 
a i = £ 5 is constant on a. 

We have now proved the "only if" direction of Lemma 14.31 we prove the "if" 
direction by solving the equation n™ = a with fj = r under the assumption that cii 
is constant on orbits of r. By Lemma 13.51 n,- must be constant on orbits of a, and 
rji must commute with ai, because n commutes with n™ = a. If j belongs to a then 
{j, j ■ r, . . . ,j ■ r'' -1 } forms a complete set of d-orbit representatives for the orbit of 
j under cr, so n is completely determined on a by 

Now 

i / j i \ n/d 

«, = m = n ^-r" = n - H " /d - 

k=Q \k=0 J 
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Suppose first that otj 7^ 1. Then r]j. T k must belong to (£) for all k, by Lemma l3.2[ 
and therefore H is a solution to H n / d = otj in (£). This has the unique solution 
H = otj 71 , so rjj, rjj. T , . . . , r}j. T d-i are a solution to (|4.1[) in (£), as claimed. 

On the other hand, if otj = 1 then the condition T^a,; = ajjyj places no restriction 
on r)i on a. H is thus a solution to H n l d = 1 in 2\ r - Now n is co-prime to r, by 
construction, and £ is co-prime to q, by Lemma |4.1[ so n/d is divisible by g but not 
by r. It follows that H must have order 1 or q, so H belongs to V. 

We have now shown that if ry exists, then it must be as given in the Lemma. 
Conversely, let O be a set of orbit representatives for r acting on P 1 (F p ), and 
suppose that we are given an appropriate solution to equation (|4.1[) or (14. 2[) for 
each j 6 C Define 77^ on the rest of P 1 (F p ) by extending it to be constant on orbits 
of a, and let r/ = ((r]o, . . ■ , ?7oo), t) . Then (>7™)j = otj for each j 6 0, and {rj n )j. T m 
is conjugate to (»7™)j by Hfc=o 7 ?j'-t' ! f° r each j and m. The conjugating element 
belongs to the centraliser of otj, so {rf l )j. T m — otj — otj, T -m, and we conclude that 
rj n = a. To complete the proof we note that equations (|4.1|) and (|4.2p have r d_1 
and \T> q ^ r \ d ~ 1 ■ \V\ solutions respectively, so a does indeed have an nth root with 
shape t under the hypothesis. □ 

4.4. The image of the longitude. We next characterise the possibilities for the 
image of the longitude x 3 , w 3 of each factor knot, under the assumption that 
p(a) = a has the form considered in Section [4.31 

Lemma 4.4. Let a be an element of A r p in reduced standard form such that a 
is nontrivial and has an nth root in PSL(2,p). Suppose that p : T — > 7i|' r is a 
homomorphism such that p(a) = a, and let e = p(x 3 ). If p, q and r are chosen as 
in Section \4-l\ then either e = a e , or 

(1) e - 1; 

(2) £, is constant on orbits of a; 

(3) the conjugacy class of is constant on P 1 (F p ); 

(4) fejl = [[a]] for all i; and 

p+l 

(5) £l = f6[[a]]/(p+l) lfai ^ I 

Proof. We begin by noting that e commutes with a, because x 3 generates the 
centre of T. Let \ = p( x )i V' = p(y), so that e = y 3 = V^- Then \ 3 — ip 2 = e in 
PSL(2,p), so by Theorem I A. II either i = 1, or \ an( i ^ are powers of V'X -1 = 
In the latter case e — a 6 , so in either case on is constant on orbits of e and we may 
apply Lemma 13.51 We conclude that is constant on orbits of a and commutes 
with oti for all i. Since oti £ (^) for each i, it follows from Lemma 13.21 that is a 
power of ^ whenever on is nontrivial. 

The two cases now diverge, and we treat each in turn. Suppose first that x an d 
ip are not powers of a. Then e is the identity, and x an< i must be of orders 3 and 
2 respectively, or else they would be powers of a. Since i = 1 we have TTi(e) = £j 
for all i, so by Lemma 13761 the conjugacy class of £j is constant on the orbits of both 
X and if). 

We claim that in this case x an( i $ generate PSL(2,p), so that the conjugacy 
class of Ei is in fact constant on P 1 (F p ). Indeed, this is immediate from Proposi- 
tion and Lemma I4TT1 when 30 divides n. When 30 does not divide n the group 
PSL(2,p) is isomorphic to S3, A 4 or As, and contains elements of orders 2 
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and 3. Additional, when p = 5 it contains an element of order 5, by Lemma l4.ll It 
is easily seen that in all three cases x an d V' generate PSL(2,p). 

Since the conjugacy class of e< is constant on P 1 (F p ), so is the value of [ei\. To 
evaluate this common value we use the abelianisation Tlj l ,r — » Z/rZ. On one hand 
we have 

[N]= E N = (p + i)NL 

and on the other we have [[e]] = 6[[a]], because a generates the abelianisation of 
T. Since p + 1 divides \PSL(2,p)\, which is co-prime to r, we may divide by p + 1 
mod r to get [e^] = ^j[[oi]] for all i, as claimed. Statement <j5j> now follows from 
this and the last sentence of the first paragraph. 

We now turn our attention to the case where x arL d ip are powers of a. In this 
case p maps T into the subgroup T> q ^ r I (at). If a±, . . . , a m are the disjoint cycles of 
a, of lengths 4, . . . , i m , then this subgroup may be regarded as a subgroup of the 
direct product 

m m 

fe=i fc=i 

Moreover, p may be regarded as a product of maps to each factor. We may 
therefore consider each disjoint cycle separately. In what follows we will use ak to 
denote both the cycle and the set of points of P 1 (F p ) moved by this cycle. 

Since a.i and £i are constant on a k , the abelianisation [[•]] : T> q r I (ak) — > Z/rZ 
gives [[e\ ak ]] = 4N = 6[[a|o. fc ]] = 64["i]- Hence [e<] = 6[ai] on cr fc , because 4 is 
co-prime to r. If is nontrivial on cr^ then this equality implies 

Si = ^ = ^ =a1 = (a%, 

where the last equality uses the fact that a is in standard form. However, if on — 1 
on (Tfe then we may only conclude at this stage that £j € V, and we will need to 
work a little harder to show that in fact = 1. 

By way of contradiction, suppose that Ei = v (z V on a k , and that t; is nontrivial. 
We claim that pk maps T into the subgroup V I (ofc). To prove this we need only 
show that the image of x lies in this subgroup, because a and x generate T. To do 
so we first note that e is in reduced standard form, because £i(e) divides £i(a) for 
all i, and &i(pi) is co-prime to qr, by Lemma 14.11 Since e and x. commute, and 
is constant on orbits of x, we may apply Lemma l3.5l to conclude that Xi commutes 
with Si for all i. On ak this means that Xi € V for all i, by Lemma l3.2| and the 
claim is proved. 

It follows that the abelianisation || • || : V I (ak) — > given by summing ft over 
ak is defined on Pk(T). Applying this map we get 

IkkH =£ k v = 6\\a\ ak \\ =0. 

Thus v is the identity afterall, because 4 is co-prime to q. Consequently = 1 = ct^ 
on ak, and we are done. □ 

We refine Lemma T4.4I when [[a]] = 0: 

Lemma 4.5. Let a, p, e and p, q, r be as in Lemma \4-4\ an d suppose that [[a]] = 
but that e ^ a 6 . If on is nontrivial for some i or if p + 1 is co-prime to q then 
e = 1. 
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Proof. Since e ^ a 6 , e is described by statements ([HE]) of Lemma 14. 4[ and Si E V 
for all i. If en is nontrivial for some i then statements ([5]), ((3]) and ([I]) imply that 
e = 1, and we are done. We therefore assume that a, = 1 for all i, but that e ^ 1. 

Since £j is constant on orbits of a and conjugate to eo for all i, there is /? £ Ti. q ' r 
such that /3j is constant on orbits of a, PiSiP^ 1 = eo for all i, and (3 = 1. Define 
p' :T -> by p'(.g) = 0p{g)0- 1 . Then //(a) = a, but //(a; 3 ) = e', where P = 1 

and e\ = Eq for all i. We now have constant on orbits of p'(x), and the argument 
proceeds analogously to the corresponding case in Lemma 14.41 when e — a e . If Eq 
is nontrivial then Lemmas 13. 51 and 13.21 show that p' maps T into V I PSL(2,p), and 
the abelianisation gives 

lle'H =(p+l) eo = 6|M|=0 
in V. Thus £o is trivial afterall, because p+1 is nonzero mod g, and we are done. □ 

Since p ^ — 1 mod g when 30 | n, the exceptions to Lemma 14.51 are when cti = 1 
for all i and p = 2, g = 3; p = 3, q = 2; or p = 5, g = 2 or 3. We show that in 
these cases e commutes with any nth root rj of a. In each case Lemma |4 . 1 1 shows 
that a and r} have order p, and it is easily checked that r) must be a power of d. If 
OH = 1 for all i then Lemmas 14.31 and 14.41 show that rji and e< belong to for all i. 
In addition, £j is constant on orbits of fj, because these co-incide with the orbits of 
a. Therefore 

and since rfe = fj = srj, e and r\ commute, as claimed. 

4.5. Proof of Theorem ll.li We now combine the results of the preceding sections 
and prove Theorem 11.11 in the following form. 

Theorem 4.6 (Thcorcm ll.il refined). Let n > 2 and suppose that p, q and r are 
chosen as in Section \4-l\ Then 

\Kom(G n {GK),H q p r )\ < \ Kom(G n (SK),H g p ' r )\. 

Proof. Let (p,rj) be a map-root pair for GK and SK in H q,r . As outlined in 
Section [4~Tl we first show that the orbit of (p, 77) under the action of C{p{a)) contains 
at least as many compatible pairs for SK as it does for GK. In the simplest cases 
we will do this by showing that a pair is compatible for GK if and only if it is 
compatible for SK , but in the most important case it will be necessary to consider 
the group action. 

4.5.1. Trivial induced maps to PSL(2,p). Suppose first that p(a) — 1. Since the 
conjugacy class of a generates G, this implies that the induced homomorphism 
p : G — > PSL(2,p) is trivial. Thus p may be regarded as a homomorphism G — > 
{T>q : r) r+1 , and as such is a product of homomorphisms G — > T> q/r . Since r is co- 
prime to 6 we have {q, r} 7^ {2, 3}, so by Lemma I3T21 part (H|) each map G — > V q , r 
factors through Z. Consequently, the product p : G — > (2\ r ) r+1 factors through Z 
also. We therefore have p{f) — p{c) — p(a), so C(p(a)) fixes (p, 77), and additionally 
p(x 3 ) = p(w 3 ) — p(a 6 ). Since 77 commutes with rf 1 = p(a), it commutes with both 
p(x 3 ) and p(w 3 ). Thus (p,rj) is a compatible pair for both GK and SK. 
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4.5.2. Nontrivial induced maps to PSL(2,p). Now suppose that p(a) =/= 1. Then by 
Lemma l4~2"l there is j3 € TC^ r such that a — j3p(a)j3~ 1 is an element of A r p in reduced 
standard form. Since C(a) = f3C(p(a))/3^ 1 , and (p' ,rj) is compatible for GK or SK 
if and only if (ftp 1 , /3?7/3" 1 ) is, it suffices to prove ((XJ) under the assumption that 
p(a) — a. Let e = p(x 3 ), 6 = p(w 3 ). Then the compatibility conditions are 

e<5 x ?7 = ne5~ 1 for SK, e6n — rjeS for GK, 

and the possible values for e and 6 are described by Lemma T4.4I We consider two 
cases, according to whether or not at least one of e, 6 equals a 6 . 

4.5.3. Case 1: at least one of e, 6 equals a 6 . Since this property is preserved by 
the action of C(a), we may simply show that such a pair is compatible for GK if 
and only if it is compatible for SK. But this is immediate from the compatibility 
conditions, which may be expressed in the form 

At least one of e and 5 commutes with rj, so each compatibility condition is satisfied 
if and only if the other commutes with 77 also. 

4.5.4. Case 2: e ^ a 6 ^ S. If [[a]) = then Lemma [4.51 and the paragraph that 
follows it show that both e and S commute with r\. Thus any such map-root pair 
is compatible for both GK and SK. In what follows we therefore assume that 
[[a]] 7^ 0. By Lemma 14.31 a, is constant on orbits of f], and we consider separately 
those cycles of 77 on which on is nontrivial and those where on = 1. 

Let a be a cycle of r) on which 7^ 1, and let i belong to a. Then r\i £ (£), by 
Lemma 14.31 and 

F . - r X. - X e6[[a]]/(p+l) 

by Lemma l4~4l Hence 

This shows that such cycles present no obstruction to compatibility for either SK 
or GK. 

Suppose then that a is a cycle of f] of length I on which = 1, and let d = 
gcd(£, n). The action of C(a) on (p, 77) allows us to vary 6 but not e, so we will treat 
e as fixed and regard 6 as a variable to solve for. If i belongs to a then compatibility 
for SK requires 

so 5i must satisfy the recurrence relation 

(4.3) Si.fj = vr 1 tii £ i 1 ' r li £ i-n- 

Given the value of <5^ as an initial condition this has the unique solution 

(m-i \ _1 /m-l \ 

J| j 6 t e~ 1 I J| 77,. f)fc J ei.fjm. 
k=o ) \k=a ) 

Similarly, compatibility for GK requires that 6i satisfies the recurrence relation 
(4-5) 6i.fj = £i.f]% l£ Am, 
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which for each initial condition has the unique solution 



m— 1 



) 



-1 




(4.6) 




-l 

i-ff 



II* 



e, 



iSii Jl V; 



k=0 



\ k=0 



We now consider the question of when the solutions (|4.4[) and (|4.6p are well 
defined on a. Since i and i ■ ff n belong to the same orbit of a if and only if d \ m, 
for (14. 4p to be well defined we must have Si.^d = Si, or 



But the product in parentheses belongs to V, by Lemma l4~3l and likewise SiE~ x G V, 
by Lemma [4.4[ which shows that [^e^ 1 ] = 0. Thus any solution to (|4.3p is well 
defined on a. However, the corresponding condition for GK is 



and now SiSi has order r: Lemma [4.41 gives [eiSi] = I2[[a]]/(p + 1), and this is 
nonzero because r is co-prime to 6. Thus, by Lemma 13.21 a solution to (|4. 5|) is well 
defined on a exactly when the product in parentheses is 1. 

We next consider the action of C(a). If (3 S C(a) then $ = 1, and by Lemma [3T51 
(3i is constant on orbits of a, and belongs to (£) whenever ^ ^ 1. Conversely, 
it is easily checked that any such (5 belongs to C(a). Thus, when on = 1, the 
action of C(a) allows Si to be chosen independently within its conjugacy class 
{h € T> q r : [h] = 6[[a])/(p+ 1)}, subject only to the condition that Si.a = Si. 
Consequently, every solution to (|4.3j) or (14. 5|) within this conjugacy class may be 
realised by the action of C(a) on p. Since any solution is completely determined by 
the initial condition Si, and (14. 4| and (14. 6|) are both conjugate to (5j, there are \V\ 
such solutions. 

It follows from the above that compatibility of a pair (p, rf) for which e ^ a e ^ S 
is completely determined by the values of Si on cycles of fj where a, = 1. If there 
are no such cycles then f3- {p, rj) is compatible for both SK and GK for all f3 £ C(a). 
Otherwise, let c be the number of such cycles, and let t be the number on which 
the corresponding product Ilfc=o r li-fi h * s trivial. Then the above discussion shows 
that there are 



compatible pairs for SK in the orbit of (p, rf), and S(p, rj) compatible pairs for GK 
if t = c, and none otherwise. In each case there are at least as many compatible 
pairs for SK in the orbit as there are for GK, and we have established statement ((TJ) 
of Section HH] 

4.5.5. Realisation. We have now shown that 




l 




S(p,ry) = [Stab c(Q) (£) : Stab c(a) (p)] • \V\ C 



\Hom(G n (GK),W' r )\ < \Kom{G n {SK),H q p r )l 



To show that the inequality is strict we exhibit map-root pairs (p, r/) realising the 
case above in which no pair in the orbit is compatible for GK. 
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Define X, Y, A in SX(2,Z) by 

-1" 

1 1 



X 



Y 







A = YX~ 



1 
1 1 



and let x, ip, a be the corresponding projections from SL(2, Z) to PSL(2,p). Then 
X 3 = —I = Y 2 , so x i— > x, y i— ► 1/) define a homomorphism T — > PSL(2,p) such 
that a i— ► a. The corresponding fractional linear transformations are z i— ► 1/(1 — z), 
z i— > — 1/z, and 2 1— ► 2 + 1, of orders 3, 2 and p respectively. 
Define x, i> & T~tl' r by Xi = £ 2 f° r au h an d 



'C 4 if i = 0, 
£ 2 if i = 00, 
£ 3 otherwise. 



Then (x 3 )i = £ 6 for all i, and likewise {ip 2 )i — £ 6 for all i, because and 00 belong 
to the disjoint cycle (0 00) of ip. Thus x 1— > Xi V V' defines a homomorphism 
// : T — > H|' r , and we extend // to G by defining = p'{c). 
Now 

(p'(a))i = = Mx' 1 )^ = ^X~J--i = ^ iX ^ = ^ iX *+v 



so 



p'(a)= ((£ 2 , 1), a). 

The cycle-products are ■K i {p'(a)) = £ p+1 for i 7^ 00, and 7r 00 (p'(a)) = 1. We may 
therefore conjugate p' by a suitably chosen (3 with /3 = 1 to get a homomorphism 
p:G 



H q / such that 



p(a) = a = ((f (iH-D/p 



,^ +1 )/P,l),a) 



and 



^ 3 )=P(^ 3 ) = ((C 6 ,---,C 6 ),1)- 



Since n is co-prime to p it has a multiplicative inverse k mod p, so by Lemma 14.31 
Vv = ((£(p+!)M> ; . . . 7 „) j Q, fe ) 

is an nth root of a for all v £ V. The argument above shows that (3 ■ (p,Tj v ) 
is a compatible map-root pair for SK for all (3 £ C(a) and w € V, but is never 
compatible for GK unless v — 1. This completes the proof. 



□ 



y 2 IN 



Appendix A. Solutions to x 3 = 

Let p be a prime and q a power of p. 

Theorem A.l. Suppose x, y £ PSL(2, ¥ q ) satisfy x 3 
1, or else there exists z £ PSL(2 1 ¥ q ) such that x = z 2 and y 



PSL{2,¥ q ), by David SavittQ 



y . Then either x = y 

- ,3 



Proof. First we observe that it suffices to prove the same statement with F g replaced 
throughout by an algebraic closure ¥ p . Indeed, let G be the subgroup generated by 
x and y. If there exists z £ PSL(2, ¥ p ) such that z 2 = x and z 3 = y, then z = yx~ Y 
automatically lies in G, hence in PSL(2, ¥ q ). The advantage of the statement with 



^Department of Mathematics, The University of Arizona, 617 N. Santa Rita Avenue, Tucson 
AZ 85721, USA. Email: savitt@math.arizona.edu 
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¥ q replaced by F p is that its truth is evidently unchanged if one conjugates G (and 
therefore x,y) by an element of PSL(2, ¥ p ). 

We recall the following theorem of Dickson that classifies the finite subgroups of 
PSL(2,¥ P ). 

Theorem A.2. [3 Sees. 255, 260] If G is a finite subgroup of PGL(2,¥ p ), then 
one of the following holds: 

(i) G is conjugate to PGL(2,¥ p m) or PSL(2,¥ p m) for some m > 0; 

(ii) G is conjugate to a subgroup of the upper triangular matrices; 

(iii) G is isomorphic to A4, Si, A§, or the dihedral group D n of order 2n for 
some n > 1 not divisible by p. 

We proceed case by case. 

Case (i). By the first paragraph, we may without loss of generality assume that 
G is equal to PSL(2,¥ p m) or PGL(2,f>). 

Suppose first that G = PSL(2,¥ p ™). If p m = 2, 3 we can check the claim 
directly. If p m > 4 then PSL(2,W p m) is a simple group. But H = (x 3 ) = (y 2 ) is 
clearly a normal subgroup (it is invariant under conjugation by both x and y, which 
generate G) and it cannot be equal to G. Therefore x 3 — y 2 = 1 in this case. 

Next suppose G — PGL(2,¥ p ™). Again if p m = 2,3 we check the claim di- 
rectly, while if p m > 3 then the only nontrivial normal subgroup of PGL(2, ¥ p ™) is 
PSL(2,¥ p ,n) and we can proceed as in the previous paragraph. 

Case (ii). By the first paragraph we may assume that x,y are upper triangular. 
Let X, Y be lifts of x, y to GL(2, ¥ p ), so that X 3 n = Y 2 for a nonzero constant n. 
Multiplying this equation through by n 2 gives (nX) 3 = (nY) 2 ; replacing X, Y by 
nX, nY, we may therefore assume that X 3 — Y 2 . 

Let Xn, Yu be the upper left entries of X, Y respectively. Since X, Y are upper 
triangular we see Xf x = Y 2 X . Since F p is a direct limit of cyclic groups, there exists 

a G F p such that X\\ = a 2 and Y\\ — a 3 . We may argue similarly for the lower 
right entries, so that X, Y have the form 

X = ( b 2 ) ' Y = ( b 3 ) ■ 

The condition that X 3 = Y 2 is now simply the condition that their upper right 
entries are equal, which one computes to be 

(A.l) (a 2 + ab + b 2 ){a 2 - ab + b 2 )^ = (a + b){a 2 ~ ab + b 2 )v . 

Observe that 

a 6 - b 6 = {a - b)(a + b)(a 2 + ab + b 2 ){a 2 - ab + b 2 ) . 

If any of the final three factors on the right vanishes, then a 6 = b 6 , and moreover 
the equality (lA.lj) must become = 0. Therefore X 3 ,Y 2 are both scalar and 
x 3 = y 2 = 1. 

If none of the final factors on the right vanishes, then we may define 

A = fl = - 

a + b a 2 + ab + b 2 
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and it is easy to check that 

*-(; y =(o») 3 - 

Hence there exists Z £ GL(2,¥ p ) such that X = Z 2 and Y — Z 3 , and the same is 
true for x, y. 

Case (iii). We consider each of the groups A i} S4, A 5 , D n in turn. 
Subcase G = A4. The elements of A4 have the following shape: 



9 


9 2 


5 3 


1 


1 


1 


(1 2)(3 4) 


1 


(1 2)(3 4) 


(12 3) 


(13 2) 


1 



From the table, the only way a square may equal a cube is if both are the identity. 
Note that if we take x to be any 3-cycle and y to be any (2, 2)-cycle then x, y do 
indeed generate A4. 

Subcase G = S4. The elements of S4 have the following shape: 



9 


9 2 


9 3 


1 


1 


1 


(1 2) 


1 


(1 2) 


(1 2)(3 4) 


1 


(1 2)(3 4) 


(12 3) 


(13 2) 


1 


(1 2 3 4) 


(1 3)(2 4) 


(1 4 3 2) 



From the table, if x 3 = y 2 then either x 3 = y 2 = 1, or else y is a 4-cycle and 
x = x 3 = y 2 is a (2, 2)-cyclc. In the latter case we could take z — but in fact 
the latter case is ruled out as in this case x, y would not generate 54. Note that if 
x 3 = y 2 = 1 then x, y generate S4 if and only if they are simultaneously conjugate 
to x = (1 2 3), y = (1 4). 

Subcase G = A5. The elements of A5 have the following shape: 



9 


9 2 


9 3 


1 


1 


1 


(1 2)(3 4) 


1 


(1 2)(3 4) 


(1 2 3) 


(13 2) 


1 


(1 2 3 4 5) 


(1 3 5 2 4) 


(1 4 2 5 3) 



From the table, if a; 3 = y 2 then either x 3 = y 2 = 1, or else x,y are both 5-cycles 
and x = y^ 1 ■ As with S4, the latter case is ruled out by hypothesis. Note that if 
x 3 = y 2 = 1 then x, y generate A$ if and only if they are simultaneously conjugate 
to y = (1 2) (3 4), x = (l3 5). 
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Subcase G = D n . Recall that the group D n has presentation 

(r, s | s 2 = r n = 1 , sr = r _1 s) . 

Since x,y generate D n and x 3 — y 2 , it is easily checked that y = sr e for some £ 
and x 3 — y 2 = 1. Note that in this case x,y generate a group of order 6, so the 
only possibility for n is n = 3. Moreover, 63 is generated by any element of order 
3 together with any element of order 2. □ 

Remark A. 3. In case (ii) we can actually say somewhat more, namely that as long 
as a 2 — ab + b 2 7^ then we are always in the abelian case (i.e., there exists z such 
that x = z 2 and y = z 3 ). It remains only to check this claim when either a + b 
or a 2 + ab + b 2 is zero. Note that not both can be zero, or else ab = (a + b) 2 — 
(a 2 + ab + b 2 ) = 0, which is impossible. If, for instance, a + b = 0, then fi = in 
equation (lA.lj) . We may still define A = v/ (a 2 + ab + b 2 ) and check that 

*=(s r =(o I)'- 

The case a 2 + ab + b 2 is analogous. 

Remark A. 4. The final sentence of each subcase of case (iii) shows that whenever 
one finds S3, A4, S4, or A 5 as a subgroup of PSL(2,¥ q ), it is possible to choose 
x,y that generate this subgroup and satisfy x 3 = y 2 = 1. 

Proposition A. 5. Suppose x,y G PSL(2,¥ p ) satisfy x 3 — y 2 . If there does not 
exist z G PSL(2,¥ p ) such that x — z 2 and y — z 3 , and if oi:&{yx~ l ) > 6, then 
(x, y) = PSL(2 ) ¥ P ); in particular this group acts transitively on P 1 (F p ). 

Proof. By Theorem I A. 1 1 we have x 3 = y 2 = 1. Let G = (x,y). If we are in case (ii) 
of Dickson's theorem, then by Remark I A. 31 we have a 2 — ab + b 2 = 0. Then a/b is 
a primitive 6th root of unity (note that the hypotheses of this Proposition imply 
p 7^ 2, 3) and the order of yx~ l is 6, contrary to hypothesis. Similarly, if we are in 
any of the subcases of case (iii), then the possible cycle types of x, y are spelled out 
in the proof of Theorem lA.il and one checks in each case that the order of yx~ Y is 
at most 5. 

Therefore we are in case (i), and G is conjugate to PGL(2,¥ pm ) or PSL(2,¥ p ™). 
But G is a subgroup of PSL(2,¥ p ) and certainly cannot have order larger than the 
order of PSL(2, ¥ p ). We conclude that G = PSL(2, ¥ p ). □ 
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